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Abstract. The double triangle algebra(DTA) associated to an ADE graph is considered. A description 
' of its bialgebra structure based on a reconstruction approach is given. This approach takes as initial 

f^*^ ' data the representation theory of the DTA as given by Ocneanu's cell calculus. It is also proved that the 

, resulting DTA has the structure of a weak *-Hopf algebra. As an illustrative example, the case of the 

1 graph A3 is described in detail. 

' 1. Introduction 

This paper deals with the correspondence between rational conformal field theories (RCFT) of SU(2)- 
type and ADE graphs El I22| . More precisely we focus on the construction of the so-called double 
triangle algebra(DTA) 20^ associated to an ADE graph. The DTA is a bialgebra and the "algebra of 
quantum symmetries" describes the tensor product of representations associated with one of its product 
structures (the same name sometimes denotes the bialgebra itself). Aside from its interest as a mathe- 
matical structure, the motivation in considering the DTA stems from the fact that its knowledge makes it 
I possible to construct the modular invariant partition function, as well as other objects, in particular the 

■ so-called twisted partition functions [SJ [TJ [SJ 1231 125j associated with the corresponding RCFT - actually 
I [23) one has to take into account existence of boundaries and defects. 

■ The present work contributes to the understanding of the DTA in two respects. First, it provides 
a precise description of the DTA. To the knowledge of the authors such a description is not available 
in the literature. Furthermore our approach is constructive in the sense that, given an ADE graph, one 
can construct the corresponding DTA^. This is done starting from the calculus of Ocneanu's cells and 
connections. More precisely, the approach we employ amounts essentially to take the above mentioned 
calculus as describing the representation theory of an algebraic structure to be found: the DTA. In 
this paper^, the DTA has a product called • which is determined from the cell calculus. It has also a 
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^ , coproduct A. This coproduct determines a product on the dual DTA that corresponds to the composition 

of endomorphisms. In other references this later product is called "composition product" whereas the 
product • that we study here is called " convolution product" . We decided to focus the present paper on 
the convolution product since this operation is the non-trivial one'^: the other operation is simply the 
composition of endomorphisms stemming from the definition of the underlying vector space structure of 
the DTA (this vector space is defined as End^^{£), the graded vector space £ will be defined later). 

The second subject we address is the assertion that the DTA has the structure of a weak *-Hopf algebra 
(WHA) l3l- This assertion is not new, it is given in ref. 23 that gives arguments based on considering 
solutions of the so-called [3 ^ I19j "big pentagon equation" (BPE). In contrast to ref. |23j we do not assume 
any a priori knowledge of such a solution. In our work, each structural map of the corresponding WHA is 
constructed in terms of the available data, i.e. connections on cell systems, and all the WHA properties 
of these maps are proved using properties of the cell calculus (which was introduced in jl8| and described 
for instance in jllj and (24]). In order to make contact with ref. 23 , it would be desirable to establish a 
precise connection between the present results and solutions of the BPE . 

The paper is organized as follows. Section II gives generalities about graphs and specify the require- 
ments we want the DTA to fulfill. These requirements deal mainly with the representation theory of a 
"searched for" C*-algebra, that we call DTA. The remaining sections uncover the structure maps of the 
DTA out of the data given in section II. Section HI deals with the algebra structure taking advantage of 
the fact that the DTA is a finite dimensional C*-algebra. Section IV gives in terms of connections, what 
we may call "the weak bialgebra structure maps of the DTA", that is, product, coproduct and counit 



^The main computational effort is to compute the connections associated with the corresponding Ocneanu cell systems. 
■^A very simple example is analysed in (51 but notations are not the same (and the point of view is quite different). 
■^These properties could be discussed in terms of nets of subfactors 1 , 2 , a notion that we do not use here. 
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in terms of connections. Section V considers the antipode. The main sections are supplemented by four 
appendices. AU the general results are exemplified in detail for the case of the graph A3. 



2. The double triangle algebra 

2.1. Preliminaries. Let us consider a graph G with n„ vertices. One can characterize a graph by 
its adjacency matrix M. Its size is n„ x n^, and its {vi,V2) matrix element is an integer n if vertex vi 
is connected to vertex V2 by n edges. The normalized'* eigenvector with maximum eigenvalue f3 of the 
adjacency matrix M is called the Perron-Frobenius eigenvector and its components will be denoted by 

I^Vi 7 ^ ~ f : ■ ' ' ; • 

We can define over G a vector space V whose elements are paths. An elementary path of length n is a 
ordered n-uple of contiguous vertices in G. Two vertices are contiguous if there exists an edge connecting 
them. A path is a linear combination over C of elementary paths. Therefore these elementary paths 
provide a preferred basis of V. 

This vector space is graded by the length of paths. There is a subspace £ of 7-" given by "essential 
paths", that is paths that are annihilated by all the Ocneanu's operators c^, fc G N. The operator Cfc 
acting on a path of length n < k gives zero, otherwise (n > k) it is given by. 



(2.1) Ck{vo,Vi,V2, - ■ ■ ,Vk-l,Vk,Vk+l, ■ ■ ■ ,Vn) = . / 6y^_-^ ^v^_^_^{vo , Vi , ■ ■ ■ , Vk-2,Vk~l,Vk+2, ' ' ' , Vn) 

V A'tJfc+i 

where (wq, fi, W2, ■ • • , Vk-i, Wfe, Wfc+i, • • • , Vn) denotes an elementary path of length n passing through the 
vertices vq to w„ of G. That is the operator Ck eliminates any one-step backtracking sub-path that starts 
at step k of the path to which the operator is applied and multiplies the result by a number given in terms 
of the components of the Perron-Frobenius eigenvector. 

There is a natural product in V defined by concatenation of paths. The concatenation product of two 
paths is zero if the ending vertex of the first path is not equal to the starting vertex of the second path. If 
the above holds then the product path is simply the extension of the first path by the second. In symbols 
take = (uq, • • • , wjj) and — (uq, • • • , d^J then the concatenation product -k of and is given 

by, 

(2.2) C^*^,=S,.^4vl--- ,vlvi,--- ,vi^) . 

We shall restrict to graphs where the dimension of £ is finite. This restriction is very strong and 
essentially^ reduces the family of admissible graphs to those belonging to the ADE series |20| . 

The basis of elementary paths restricted to the maximum length of essential path will be denoted by 
{£,i}. We are interested in the length preserving endomorphisms of £ that we denote End^'^{£). We denote 
the dual vector space of £ by £ and by {^*} the dual basis to the {^j} . Hence a basis of End^^{£) is given 
by the objects {^i ® ^^^ j. 

Example 2.1 (The case of A3.). The graph G — A3 and its corresponding adjacency matrix M are, 

(2.3) 2— i— ^ > M = 

where rows and columns are ordered as 0, 1,2 (the values for vertex v can be 0, 1 or 2). The maximum 
eigenvalue is /3 = V2 and the Perron-Frobenius eigenvector is (1, V2, 1). There are ten essential paths in 
this graph. Denoting them by the corresponding succession of vertices, they are the following, 

(0)=0 (1) = 1 (2) = 2 

(2.4) (01) -ro (12) (10) {20) = h 

(012) = d (210) =ff ^i2i^ = 7 

where we have also included a shorthand notation. From H2.4|l we see that the dimension of En<P^{£) is 
32 -h 42 32 = 34. 




"^Set a smallest component to be equal to 1. 

^One could be more accurate, but such a discussion is not needed for our present purpose. Notice that an extension 
of the results described here to other types of graphs, for example to graphs belonging to higher Coxeter-Dynkin systems 
related to SU{N)-type RCFTs )12l 1131 1211 1261 1271 requires an appropriate modification of the definition of essential paths. 
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(2) 
(3) 



2.2. The double triangle algebra(DTA). As mentioned in the introduction the strategy adopted 
in this paper is to reconstruct an algebraic structure out of certain requirements that we want to be fulfilled. 
They will involve information about the representation theory but not directly about the product structure. 
Indeed one of the results of this analysis will be the product • for this algebra. Requirements: 
(1) Vector space structure: It is given by En(P^{£). 

We emphasize that this requirement is only relative to choice of the underlying vector space 
structure and not the product itself since the product law that we study on the vector space 
End^^{£) is {not ) the composition of endomorphisms but another product that we call •. Rather 
than giving this product explicitly we shall obtain it by describing all its representations. 
It is a C*-algebra^. 

Fundamental ''irreps of the product • : These are matrix ^-representations ^/ whose matrix element 
a/3 is given by ^, 

J 

where the matrix indices a, (3 label length-one paths on G. If it does not happen that, 

s{a) = s{(,) ,r{a)^s{i') , = r(e) ,r(/3)=r(C') 

then (|2.5|l vanishes^°. The symbol on the r.h.s. of H2.5|l . is a complex number and is by definition 
the connection associated to that cell in a fundamental representation. These values should 
satisfy the following conditions, 
(0) Zero length paths: 
If M = M' = then. 



(2.5) 



(2.6) 



(2.7) 



(2.9) 



(2.10) 



(i) Unitarity^^: 



e A 



(ii) Reflection: 



I' 



aj /J/3 



where a denotes the path that is obtained from a reversing the arrows, 
(iii) Concatenation properties: 



(2.11) 



6*6 

• — n — 



6 



a\ / J /3 = "iXl^^lXl^ 



^Being a C*-algebra it is semisimple, and is therefore graded for this product ■ (simple blocks) but this grading differs 
from the one given by the length of paths in End^^ [S) . 

'^Fundamental in the sense that they generate any other irrep by taking adequate linear combinations of tensor products 
of them. See item (4) for the definition of tensor product representations. 

^By this we mean that the star operation in the DTA corresponds to hermitian conjugation of matrices in these 
representations 

^In the drawing 12. 5i the labels for horizontal paths ^ and ^' denote a generic element of S and S respectively. 
^'^In 12.61 we have denoted by s{a) the starting vertex of path a and by r(a.) its final vertex. 
^^Using 12.91 and 12.101 the following relation is obtained, 



(2.8) 



conditions iZ9l and ITsl are called "bi"unitarity in ref. l20| . 
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where the length one path 7 is determined by the ending(starting) vertices of ^1(^2) and 

Remark 2.2. It is very important to reaHze at this stage that, although connections have 
been defined in ea. (|2.5|l for elements in End^^{£), property (iii) allows to define them for 
elements in EndP'^{V). This is so since by concatenation as in ea. l|2.11|) it is possible to 
build any path out of length-zero and length-one paths that are necessarily essential. 

(4) The tensor product representation is given by, 

(2.12) ^LtL'.p'i^ ^ e') = E ® ® • 

where /, /' can be any of the fundamentals and where the dually paired basis vectors and 
have been defined at the end of section [TTl 

Example 2.3 (The case of A3.). In this case there is only one fundamental representation that 
according to what is shown in appendix A can be chosen as, 

ro 1 ro 1 2 ^2 1 2 h 1 
ro] ~r ]^i = 1 , roJ ~r ]ri = 1 , ^2jT^]^i = 1 , ^ajT^J^i = -1 

1 h 1 n 2 1 h 1 n 2 

1 h 1 ri 2 1 h 1 ri 2 

(2.13) ?i| ~r |ro = I/V2 , ^i| ~r p2 = I/V2 , ri| ~r ]ro - 1/V2 , ^i]^j^2 - -I/V2 

ro 1 ro 1 2 ^2 1 2 h I 

where for the sake of completeness we have included the corresponding vertex labels in each cell. Using 
(iii) it is possible to compute the value of cells for longer horizontal paths, for example, 



ro * ri 2 
• 



/ rp ★ ri 2 ro ★ ri 2 
• • »• 



roj / ^^h = I/V2 roj / ^ j/2 - rpj / ^ ^h 

1 7 1 \ 1 ri ★ ^2 1 1 ^1 ★ ro 1 

/ ro 1 1 ri 2 ro 1 1 n 2 

(2.14) = I/V2 roj^JrinJ^Jro - roj^j^i /iJ~r]/2 | ^ 1 

V 1 ri 2 2 ^2 1 1 ^1 ro 1 

which, as we see, corresponds to a horizontal "concatenation" of basic cells. Using 4. we can compute the 
value of cells in tensor product representation, for example, 

ro 1 ro 1 1 ri 2 

HZi,r,.iM'^'^o) = ro^/i] /0/^ |ri^^2 - =l/V2 

ro 1 1 ri 2 ro 1 

(2.15) = Ko.r,i^o®n)^l^i,iri®ro) 

which, as we see, corresponds to a vertical "concatenation" of basic cells. 

3. Algebra structure of the DTA 

Proposition 3.1. There exists a basis of the DTA denoted by Ef^^^, where the index x labels the 
irreducible representations of the DTA and 77,77' are indices in the irrep x. In this basis the product is 
given by, 

(3.1) E""' , ■E''^ , =Sr,'r,Jx,x,E''' , 

^ ' Vl^i '?2'?2 ^1^2 -11^.2 riiri2 

The identity for this product is given by, 
(3.2) 

The matrix ^-representations (|2.5|1 are homomorphisms in the following way, 

(3-3) $s.(i?;^i • e;:^,) ^ E n,iE;i,,jn.iET.r,'J 

The star structure takes the following form, 

(3.4) (£;,-,,)* = E^^,^ 
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The scalar product is given by, 

(3.5) < E^^^^,JE^^^,_^ >^ S^,^J^,r,2Sr,[v'2 

Proof. Since we are restricting to graphs where the dimension of £ is finite and using 2. we conclude 
that the DTA we are considering are finite dimensional C*-algebras. Hence they are isomorphic to a direct 
sum of matrix algebras corresponding to their irreps. Since we are dealing with matrix algebras we can 
take a basis consisting of matrix units, 

(3.6) {E^jj,)al3 — ^riaSr^'P 

in this basis of matrix units, matrix multiplication corresponds to (|3.1|) . That 1 in ea. (|3.2|) is the identity for 
this product is very simple to verify. As we mentioned above, the terms of this direct sum decomposition^^ 
correspond to the irreducible representations of the DTA 

(3.7) <^lp{E-^^,) ^ 5,y5^,,5pr,' 

Replacing (|3.7|l in (|3.3|) you verify that the later holds. Regarding the star structure using 3. we have. 



(3.8) $^^((i?;,')*) = ^lo.{E^r,n') = S^v^PvSo.,' = ^IpiE^y,,) Vx,2/,r;,77',a,/? 

which leads to (|3.4|) . Regarding the scalar product in the basis {E^^,} we note that since there is a unique 
correspondence between C*-algebras and operator algebras and since the scalar product H3.5|l leads to the 
operator norm, it must be that one. □ 

3.1. Relation between basis. Let us adopt the notation that matrix irreps are represented by 
similar symbols as in the case of the fundamentals, i.e., 

J 

(3.9) a^Tj^P 

where x runs over all the irreps of the DTA(not only the fundamentals) as in proposition (|3.1(l . It is worth 
noting that condition (|2.6|l should be fulfilled also in the case where x is not one of the fundamentals. This 
is so because the fundamentals tensorially generate any other irrep, recalling the definition H2.12|l of tensor 
product representation we see that condition (|2.()|) is also fulfilled in any tensor product of fundamentals. 

We have introduced two basis for the DTA, one in terms of endomorphisms of essential paths and 
another in terms of matrix units for the product in the DTA, there is a relation between them as stated 
by the following proposition. 

Proposition 3.2. The two basis {£, ® and {E%p} are related by, 

(3.10) E K^^' 

where n is the length of the essential paths ^ and 

Proof. In general we have the following relation between these basis, 

(3.11) ^^e^Y. ^('^' ^' ^' ^' 
applying to both sides of and using (|2.5|1 and (|3.7|l we get, 

(3.12) B{n, e', X, 77, rj') = Tyj x J ??' . 



□ 



Defining the inverse cells by, 
(3.13) E W vl^^v' = 

?1 ^2 



"'^^The discussion concerning the direct sum decomposition of tensor product representations can be rephrased in graph- 
ical terms by using the notion of cell systems associated with reDresentations|lO|. 
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we have, 



(3.14) E^w=Y.v\ x~\ \v'^^^' 
replacing (|3.1U|) in H3.14f) the foUowing also holds, 

(3.15) Z^?7la;"Mr;'p| y ip' = ^yi^^pVp' 

The result that follows will be very useful for further developments. 

Proposition 3.3. For any (^(g)^')-p e End^''{V) there exists a unique element in End^''{£) given by, 



/3 



(3.16) (e®n£= E 

x,a,f3 

in such a way that^^ , 

(3.18) K^m<^Q£-i^2(^Q£) = K(3ii^l<^ei)v*{(2(^Qv) 

Proof. The first equation in (|3.18(l is a consequence of the definition of (8) £,')£ iii l|'^.16|l and the 
remark, following eg. (|2. 1111 . about the extension of the definition of connections for elements in End^^{V). 
For the second equation in (j3.18|l we have, 

<fS/3((ei ® ^1)£ • (6 ® e^e) = E «iJ^J/3i a2]^]/32'i>S/3(i?:i0, • i^^^^J 

2:i,ai,/3i,X2,Q2,/32 (' (I 

(3.19) = E Apr]/? = ® * (6 ® C2)p) 

?1 S2 

where we have employed ea. H3.1|l and H3.7|l to write the second equality and (|2.11(l for the last equality. □ 
Proposition 3.4. The following holds, 

(3.20) <£;,^^,|C®C'> = X ^ J V 



p 4 

(3.21) <p(^p'\^(s>e>^ <p'^p'\Kr><Kv'\^'^i'> = E ^?p"^]v^p"^]v 

Proof. Taking scalar products in both sides of (|3.10() and using (|3.5() you get the first equality. The 
other follows from orthogonality and completeness of the \E^^, > basis. □ 

Furthermore as shown in appendix B the form of the scalar product is restricted to. 
Proposition 3.5. 

(3.22) < pi^p'ICf^C' >« (^p^-Vc 



l^In cq. iaTsl we use the following definition for the concatenation product of elements in End^^iV), 
(3.17) (6 ® ® C2)P = (?1 *i2)v ® (Ci *€2)t' 
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4. Weak bialgebra structure 

4.1. Product. The expression of the product in the basis of endomorphisms of essential paths is 
given by the following. 

Proposition 4.1. We have, 

(4.1) ^ • 6 » ^2 = E ^&tfi ^3 ® ^3 

where, 

Cl 6 ^3 

etc « ^ •-m •—no*'* ? — 

(4-2) ^|/|t= E ^71 W rya^J^a ,J k 

?1 ?2 ^3 

Proof. Replacing p. 10(1 in the l.h.s. of H4.1|l . using and employing you get the r.h.s. of 

and (|12I). □ 

4.2. Coproduct. The definition of a tensor product representation, as given by (|2.12|l . can be 
rephrased in terms of a coproduct. 

Proposition 4.2. The following coproduct, 

(4.3) A{^,®e) = Y.^(,®e)e®{^^®0£ 

where £,i{C) are elements of the (dual)elementary paths basis of £{£) respectively. This coproduct implies 
1)2. 12(1 . it is a coassociative algebra morphism and it satisfies, 

(4.4) A((C®eT) = A(e®e')* {a(g>by =a* (g>b* 
Proof. Replacing ea. (|4.3() in the r.h.s. of, 

(4.5) Coa.,fto&(^ ® a = ® ® o) 

using (|2.5() and (|3.18() you get the same as the r.h.s. of (|2.12() . Coassociativity is a simple verification. . 
In order to verify eq. H4.4|l note that using (|3.1U|) and (|3.4|) you obtain. 



(4.6) (e®r)*= E v' p^ lv' K'v 

on the other hand using l|3.10|) and reflection you have. 



(4.7) |« I' = E ^'I'JJl^ E^yn = E X ^ ^iXI^' ""^-'^ = \ 44 « 

where in the last equality we have used 1)4. Using (|4.7(l it is simple to verify 14.4|l . The morphism 
property of the coproduct is dealt with in appendix C. □ 

The coproduct can be expressed in the basis {i?^^} as stated below. 
Proposition 4.3. We have, 

(4-8) A(i?w) = E PwST'Kw. « K,'. 



V2 



where, 



^1 a 6 

(4.9) E J^-^ w m| ^i]v[v2l xi \rj'. 

Proof. Replacing (|3.14|) in the l.h.s. of H4.8)l . employing H4.3)l and using H3.10|l two times you get the 
result. □ 
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4.3. Counit. Regarding the counit the foUowing holds. 
Proposition 4.4. A counit satisfying the property, 

(4.10) (e® 1)A = 1 = (a(g)e)A 
is given by, 

(4.11) e(^®n-%' 
Proof. Just replace H4.11|l in 14.10|l . 



□ 



It is important to note that the relation A(]l) = 1 (g) 1 does not hold in the DTA, which is therefore 
not a Hopf algebra. The structure of the DTA appearing up to this part corresponds to a weak bialgebra 
in the terminology of |17) definition 2.1. As we shall see in the next section there is also an antipode 
and the DTA is actually a weak Hopf algebra or "quantum groupoi'd" (this general notion is discussed in 

13 m ESI IM El) 



5. Weak *-Hopf algebra structure. Antipode 

According to Theorem 8.7 of |17| . we have 

Theorem 5.1 (Nill). Let {A, 1, A,e) be a weak bialgebra and S : A A he a bialgebra antiautomor- 
phism. If there exists a non- degenerate linear functional A : A — s- C such that 

(5.2) a(i)A(6a(2)) = S'(6(i))A(fe(2)a) ,Va,6eA 
then S is an antipode and A is a weak Hopf algebra. 

Below we prove the following result, 

Theorem 5.2. The DTA algebra has the structure of a weak *-Hopf algebra with product given by 
1^3.1]) . unit given by coproduct \4-'^ , counit \4-ll\j , star \3.4\l and antipode, 

(5.3) ^(c.®e) = e,®e 

Proof. Take, 

(5.4) \{E^^,) = 5,o5^^, 

where denotes the trivial representation as described in appendix D. Let, 

(5.5) a^^i®^\ ,b^^2®C2 
in 15. 2|) . Using H4.3|) we obtain, 

(5.6) A(a) = ^(Ci(8)pi)0(pi(8)^O A(6) = ^(^2 P2) (pi ® Cl) 



P2 



therefore consider, 

(5.7) A = ^^(Ci^Pi) A((6®^^)-(pi®eO)-E^((^2»''2)) A((p2®C2)-(6®^0) 



pi 



P2 



SO that ea. (|5.2() becomes A — 0. Now in order to evaluate the products in the arguments of A we rewrite 
1)5. 7|l in terms of the basis {E'^^,} to obtain. 



A = 



E 



6 



Pi 
f—n-^f 



(Ci ® Pi ) ?7i 1 xi \r][ 772 1 X2 W2 

('2 



(5.; 



P2 

u—n-*-9 



5'((6®P2)) XI ^^i^ m'^jc2j^i2 

52 ?1 



"'^^In eg. 15. 21 wo employed Sweedler's notation for the coproduct, i.e., 
(5.1) A(a) = a{i) ® a{2) A(fe) = (g) fe(2) 
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now we use (|3.1|) and H5.4|l to obtain X{E^^^,_^ ■ E'^^^'J — 6xioSxiX257^[7]2^viri'2^ replacing in (j5.8|l and using 
reflection we obtain, 



E 



4>f 



C2 

u—n-*-9 



Pi 



?2 ?1 



P2 S2 



P2 



-A ^-^Sii^2®P2)) mi U2 Tyi I772 

?2 SI 



52 

NPf PI 



r ® Pi) < 6 ® Qpi ® Ci >0 



(5.9) 



E 

P2 



5'((6«)P2)) < P2«)e2lCl®Ci >0 



where we have employed H3.5(l and the definition of scalar product in a representation appearing in Ap- 
pendix B. Using the results in appendix B and noting, as shown in appendix D, that in the representation 
the only non-vanishing cells are those with equal upper and lower horizontal paths we conclude that 
there is the following factorization in ea. H5.9|l . 



(5.10) 



pfp^- 
Pfp^f 



r<i[® i'lWi ®S,[> (6 ® I2 <J4,|- - ^((6 ® ll)) 5^,^,) 



hence ^4 = implies, 

(5.11) S{i®0=i'®l 
Next we show S* is a bialgebra antiautomorphism, i.e., 

(5.12) S{a-b) = S{h)S{a) 

In order to do this we first express the antipode in the {E':^^,} basis. Replacing H3.10|l in H5.11|l we obtain. 



a:, »?,»?' ^1 y,p,p' I 



(5.13) 

multiplying this equation by, 
(5.14) 

summing up over ^ and ^' and using H3.15|l we have, 
(5.15) 



ppi 



I' 



S(.El,,)^ E EaU-^ 1a' Pi X Ip'El 
now using two times reflection we have that, 

(5.16) p] xy = p'^ x'^p 

i e 

replacing in l|5.15|l and using once more (|3.15(l we obtain, 

(5.17) S{Eiy)^El~^ 
hence, 



pp' 



(5.18) 
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on the other hand, 
(5.19) 

that proves H5.12|l . 



X2 

V2V2' 



%')2 



□ 



Example 5.3 (The case of A3). For the case of the fundamental representation, that we denote in this 
case by 1, using (|3.1(J|) we can express elements of EndP^{£) in terms of matrix units. The connections 
involved can be calculated from the basic ones and horizontal concatenation of cells. We obtain, 
(5.20) 



0€ 
01 



^ -^(01) (01) ' 
^(01)(12) 



12 



12 0Ol = ^;(\o)(2l)/^/2, 
_ pi 

^(01)(21) ' 



012(g) 7 



1 (g - £^(\o)(io) ' 
pi 

'^(01)(10) ' 

~-^('l2)(21)/v^ ■ 
_ pi 

'^(21)(01) ' 



OU 
12 ^ 
210 



10 : 
21 : 

g) 7 



10 
21 

7 (5 



^(\o)(01)/^ 
Pl 

^(21)(12) ' 
-^(12)(10) ' 



3 01 : 
S) 12 : 
210 : 



2(g 
10 
21 

7 $ 



1 = 



521 : 

$ 10 = 

012 : 



21)(21) 
^(12) (01)/^ 
-^(21K10) 
-^(10)(12) 



This can be summarized in the following matrix, 



(5.21) 



01 
10 
12 
21 



/Ol 
V7 



7-0^1 

10 

-19 



—7c? 
12 

-hri 



riro/V2 
21 



that should be interpreted in the following way. The matrix representing the element (g in the 
representation / is the one obtained from H5.21|l by replacing in it by 1 and all the others by 0. 
Now we consider the tensor product representation 1 g) 1. Taking into account H2.12|l and with the same 
conventions as in H5.4|l you obtain the following matrix. 



(5.22) 



010 




00 


dd 


212 




99 


22 


101 




l/V2lih 


l/\/2riri 


121 




l/V2lih 


l/%/2riri 


012 










210 


I 









l/V2roro 

1/^222^2 

11 

77 

l/V2rol2 



l/V2roro 

1/72/2^2 

77 
11 

~l/V2rol2 
-l/V2l2ro 






l/V2hn 

-1/V2liri 

02 

gd 






l/V2nh 

dg 
20 



In 



Note that the labels of files and columns are two step paths (not in general essential) in the graph A3 
order to decompose this tensor product representation in direct sum of irreps it is worth noting that, 

(1) In many instances of elements in End^^{£) say ^^igf-', the indices corresponding to non- vanishing 
entries in the irrep under study are completely determined because there is only one possibility 
for them. For example take the element g) then the only possibility for the step two vertical 
paths is a = (010) and /3 = (010) That is the only possible non-zero cell is. 



(5.23) 



(OIO)J / ^J(OIO) 



= 1 





In other words, the end points of the horizontal essential paths give only one possibility for the 
vertical (not necessarily essential) paths. 
(2) Note that in the case of A3 if the two initial or final points of the horizontal paths arc 1 then 
in general the associated vertical paths are not fixed and they can be a linear combination of 
(101) and (121). This combination should be determined in such a way that one gets a block 
decomposition of the matrix (|5.22l) . 

From the above remarks one reduces in this case the block diagonalization problem to the one of 2 x 2 
matrix. It is a simple calculation to see that the right vertical labels are the following combinations of 
(101) and (121), 

7 = l/\/2((121)-(101)) , 7' = 1/V2((121) 



(5.24) 

with these horizontal labels one gets for the matrix l|5.22(l the following. 



(5.25) 



(101)) 



010 


/ 00 


dd 


roro 











\ 


212 


99 


22 


hh 













7' 


hh 


riri 


11 + 77 













7 











11 — 77 


-hri 


~rih 




012 











~roh 


02 


dg 




210 


*v 








-hro 


gd 


20 


/ 
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the first block in (|5.25|l corresponds to the trivial representation that is described in appendix D. The 
other block is denoted by 2 and the following table of tensor product representations decomposition in 
irreps is easily obtained by employing analogous methods as in the case of 1 ® 1, 

00 1 = 1 
0(g) 2 = 2 

1 (g) 2 = 1 
lg)l = 0©2 

(5.26) 

this table itself can be represented by a graph. In this graph each vertex corresponds to an irrcp of the 
DTA of A3. If a line joins two vertices, it means that one irrep can be obtained from the another one by 
taking tensor product with the fundamental 1. Notice that the trivial representation is not 1-dimcnsional 
(this is a usual feature of weak Hopf algebras). In this case this graph coincides with the graph A3. In 
the literature this graph is referred to as Ocneanu's graph of quantum symmetries. 

In general, the fusion algebra -that describes the tensor product of representations for the composition 
product in the dual- has no reason to be isomorphic with the algebra of quantum symmetries - that 
describes the tensor product of representations for the convolution product •. However, in the case of An 
graphs (and only in such cases), these two algebras are isomorphic. For these particular Dynkin diagrams, 
the block decomposition of the two products (the convolution product • in the DTA and the composition 
of endomorphisms in its dual) have the same number of direct summands and these summands have also 
the same dimensions. 

Appendix A. General form of ADE connections 

Proposition 5.4. Given a cell system where the four sides of the cells correspond to length-one paths 
on the same ADE graph G, the following two "basic" connections^^, (we only give one of the two, but 
the other is obtained by taking the complex conjugate of the first) satisfy unitarity and reflection, 

Vi vi 



(5.27) i / T + S^e- 

Vk Vj 

where e = ze"/^^ with N the Coxeter number of G. 

Proof. Reflection is a simple check. The unitarity conditions is. 



Vi Vi Vi VI 

(5.28) A = Y. JXI I-LI = 

Vk Vj Vm Vj 

Consider now the case when Vi 7^ vj. In this case the only term of H5.27|l that contributes is the first and 
replacing in l|5.28|l you get, 

(5.29) ^ X! ^"fe"' ^ ^ ^ ^-"kVn^ 

vi 

as claimed. In the other case Vi = Vj you have, 

where < viVi > in (|5.3UI) indicates that the summation is over the vertices vi in G that are connected with 
the vertex Vi. This summation can therefore be expressed in terms of the adjacency matrix M of G and 
its Perron-Frobenius eigenvector Vpf as follows, 

(5.31) ^ =< row Vi of M,Vpf >=< e^^M^Vpf > 

<VlVi > 

where {e^. } is a basis vector associated to the vertex Vi of G. The scalar product <, > in this vector space 
(where N-u is the number of vertices in G) that appears in H5.31|l is the Euclidean one in this basis 
and the matrix elements My.y^ of the adjacency matrix M vanish unless vertex Vi is connected to vertex 
Vj. Now since M is hermitian we have, 

(5.32) ^ fiv^ =< eviM,Vpf >=< ev,,Mvpf >= (3 

<ViVi> 



^^In the drawing below we omit the path indices. 

"'^''These expressions were given by A. Ocneanu in various seminars (unpublished) 
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replacing ()5.32fl in H5.30fl and noting that for ADE graphs 
(5.33) ^ = 2cos7r/7V 

the second term in H5.30|l cancels since + + /? = leading to H5.28|l . □ 

Furthermore, regarding the uniqueness of connections we have the following result whose proof is a 
simple check. 

Proposition 5.5 (Gauge freedom). If, 

Vi Vl 

• — »• 



(5.34) J /J 



Vk Vj 



satisfies unitarity and reflection then, 

Vi Vl Vi Vl 

(5.35) jT^j = g^(a„,+a„^ -a„,-a.,) 

Vk Vj Vk Vj 

also satisfies them with a^. , ay - , a^^ , a^, real numbers associated to the vertices of G. 

Example 5.6 (The case of A^). From example (|2.1() we know that /3 = V2 for hence taking 
into account H5.33|l we have iV = 4 for this case. Thus e ~ gi57r/8^ Using H5.27|l and making a gauge 
transformation as in H5.35|l with ao = ^tt , ai = ,a2 — j^tt you get the results appearing in H2.13|l . 

Appendix B. The scalar product. 

We first remark that the scalar product 1)3. 5|l can be written as, 

(5.36) <E:p\Ey,>^Tr[{E:f,rEy,] 

this can easily be verified by using (|3.4|) . (|3.1I) and (|3.6|) . Using H5.36|l we can write the scalar product 
!^1T^ as, 

(5.37) < >= < P'^ p'lS.'^C >x 

X irrep. 

where in general for a representation R irreducible or not, 

(5.38) <p<E> p'lC ® e >fl= rrfl[(<i>«(p <E> p'))^<f^{^ <E> O] 
In order to prove proposition 13.21 we first show that. 

Proposition 5.7. 

(5.39) < (^C' >i?oc <5p5(5p/e 

with R = fi ® ■ ■ ■ ® ,fn for any n, where /i, • • • , /« can be any of the fundamentals. 

Proof. We will use induction. For R = f H5.39|l holds. This can be seen by recalling the expression 
of the scalar product (|5.38|l in terms of cells, 

P C 

(5.40) < P<8p |C<^C >/= 2^77] / U/77I / \rj' 

so that given for example ^ and 1^' the side path 77 and rj' are uniquely determined^^ thus determining p and 
p' to be equal to ^ and The constant of proportionality being the modulus of the cell. The induction 
hypothesis is, 

(5.41) < p ® p% ® e >/,0...®/„-,= Tr/i«...®/„-i [(<i>/^®-«/"- (p ® p')y^h^-^f^-^ (^ ^')] = S,^S,,^, 
we prove it for the case of i? = /i (g) . . . (8) /„ we have, 

<P®p'ie®e' >/,«...«/„= rr/,«...«/„[($-^^«-®/"(p®p'))^$^^®-^^"(e®e')] 

= Trf,^...^f,^ (A ® p') (^/-^ (p A))t {uj ® (e ® uj)] 

\.UJ 
A,LJ 

(5.42) = ^ ^pc^Acj ^ V^' 



1 "7 

Recall that for the fundamentals all the paths involved in the corresponding cells are of length 1. 
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□ 



Now since any representation appears in the decomposition of tensor products of the fundamentals, 
proposition 15 . 71 imphes proposition l3.2l 



Appendix C. Morphism property of the coproduct. 

Proposition 5.8. 

(5.43) ^ [A((ei Ci) ■ (6 » e2))] - ^ Ki,. [A((a A((6 ® m 

Proof. We split the proof in some steps, 
(i) 

(5.44) <^l\p^ ® ^11^^ (A((ei ® £,[)) ■ A((6 ® Q)) = ® Kl^, (Ap((Ci ® ^i)) * Ap((6 ® Q)) 

Proof. 

= E ((^1 ® ^^)^ • ® ^^■)£)$::fe((^. ® )£ • (0 ® ^2)^) 

(5.45) = ^l\^^^<^>ll^^iArm®Q)*Ar{{i,®Q)) 

where we have defined A-p by, 

(5.46) Ap(e ® C) = E(^ ® ^')^ ® ® 

□ 

(ii) 

(5.47) Ap((Ci ® * Ap((6 ® ^^)) = Ap((6 ® ^0 * (6 ® ^2)) 
Proof. 

Ap((Ci®eO)*Ap((e2®?^)) = E [(Ci^Dp^l^.^eOpl^Ife^f )p®(0®e2)7'] 

E [(6*6)^(r*e)b®[(e.^o)®(ci*e2)]p 

(5.48) = Ap((a®ei)*(6®e2)) 

where in the last equality we have used that a summation over elementary paths of length n with 
fixed extreme vertex is equal to the summation over any pair of paths of length rii and n2 of 
the concatenation of them if ni + ri2 = n- and the starting(ending) vertex of the first (last) path 
coincide with the ones of the length n path. □ 

Finally we have, 

(iii) 

(5.49) <^l\^^ <S> <!>ll^JAr{{^, CD * (6 ® Q)) = Kip, ® Klp^mi ® Ci) • (6 ® Q)) 
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Proof. 

(5.50) = K\p,®Klp^MiCi®ei)-{^2®Q)) 

□ 
□ 



Appendix D. The trivial representation 0. 



Consider a map ^^000 ' ^"'^^^^i^) ~^ defined such that for any irrep x of the DTA and indices a^,, [3x 
in X there exist unique subscripts ao/3o in such that, 

(5-51) ^'^LMi^®^ = 

using eqs. H4.3(l and p.5|l . eq. H5.51|l impHes, 

.-L. 

(5.52) E "oJ_O^J/3o «.J^^J/3 

A ^' 

multiplying this last equation by, 

P 

• >-• 

summing up over x, a^;, /J^^ and using H3.13|l we obtain, 

(5.53) gp] J/3o 

Note that this last equation implies that for Cij^1)C2,'?2 such that = #Cii #'?2 — #^2 ^-nd ?'(Ci) = 
s(6), 7'(C0 = 5(^2) we have, 

(5.54) gp] J /3o = ap| oJtp 7pJ_0^J/3p 

^1*^2 ^2 
To show that this is indeed a representation note that ea. l|3.15|l implies, 

(5.55) E "I 0'' ao]_0^]/3p = E = '^aao'^/3/3o 

hence, 

(5.56) <A,(^^°/3) = E "] 0''J /3 <A,(e® = E 0''J /3 = ^-o-^^g/Jo 

hence ^^^^^fj^iE^^i^^^) is of the form H3.7|l thus being a homomorphism for the matrix product to which the 
product in the DTA reduces in this basis. 
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